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^ (57) Abstract: A radio comniunication system has a random access channel for the transmission of data (214) firam a secondaiy 

^ station to a primary station. Such a channel is intended for use by secondaiy stations having data (214) to transmit to a primary 
station while not actually engaged in a call. A secondaiy station requesting access chooses a signature corresponding to the resource 
it requires to encode an access preamble (202). It may be known, from a resource availability message (402) broadcast by the primary 
station, that certain resources are unavailable. In this case the primary and secondary stations dynamically re-assign signatures 

^ corresponding to the unavailable resources to available resources, therd>y reducing the inobability of collisions between different 

^ secondary stations requesting the same resource. 
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DESCRIPTION 



RADIO COMMUNICATION SYSTEM 

Technical Field 

5 The present invention relates to a radio communication system having a 

random access channel for the transmission of data from a secondary station 
to a primary station, and further relates to primary and secondary stations for 
use in such a system and to a method of operating such a system. While the 
present specification describes a system with particular reference to the 

10 emerging Universal Mobile Telecommunication System (UMTS), it is to be 
understood that the techniques described are equally applicable to use In 
other mobile radio systems. In this specification the term random access 
channel refers to the logical channel on which random access transmissions 
take place, which would typically consist of a number of distinct physical 

15 channels. 

Background Art 

A random access channel is a normal component of a radio 
communication system, enabling a Mobile Station (MS) to send short 
messages to a Base Station (BS). Applications include signalling to the BS 
20 when the MS is turned on, sending a packet of data to the BS when the MS 
may not be engaged in a call, and requesting the BS to allocate a resource for 
the MS to use. 

In a system where mobile stations often have a requirement to send 
packets of data to the BS when not actually engaged in a call it is 
25 advantageous to provide a random access packet channel with similar 
characteristics to a standard random access channel but intended for the 
transmission of small and medium sized packets from a MS to the BS. 

In an embodiment of a such a scheme being developed for UMTS, 
there are a number of random access packet channels available to a MS. A 
30 request for access to a packet channel sent by the MS is encoded with a 
randomly-chosen signature, which corresponds to a packet channel resource. 
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If a suitable channel Is available for use, the BS allocates it to the requesting 
MS. 

Disclosure of Invention 

An object of the present invention is to provide a random access 
5 channel having improved resource utilisation. 

According to a first aspect of the present invention there is provided a 
radio communication system having a random access channel for the 
transmission of data from a secondary station to a primary station, the primary 
station having means for responding to a request from the secondary station 

10 for access to a random access channel resource, the request comprising 
transmission of a signal encoded with a signature corresponding to the 
resource, wherein the primary station has means for periodically signalling the 
availability of random access channel resources to secondary stations and in 
that the primary and secondary stations have means for dynamically re- 

15 allocating signatures assigned to unavailable resources to available resources. 

According to a second aspect of the present invention there is provided 
a primary station for use in a radio communication system having a random 
access channel for the transmission of data from a secondary station to the 
primary station, the primary station having means for responding to a request 

20 from the secondary station for access to a random access channel resource, 
the request comprising transmission of a signal encoded with a signature 
corresponding to the resource, wherein means are provided for periodically 
signalling the availability of random access channel resources to secondary 
stations and for dynamically re-allocating signatures assigned to resources 

25 that are currently unavailable to resources that are available. 

According to a third aspect of the present invention there Is provided a 
secondary station for use in a radio communication system having a random 
access channel for the transmission of data to a primary station, the secondary 
station having means for requesting access to a random access channel 

30 resource by transmitting a signal encoded with a signature corresponding to 
the resource, wherein means are provided for determining the availability of 
random access channel resources from signals periodically transmitted by the 
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primary station and for dynamically re-allocating signatures assigned to 
resources that are currently unavailable to resources that are available. 

According to a fourth aspect of the present invention there is provided a 
method of operating a radio communication system having a random access 
5 channel for the transmission of data from a secondary station to a primary 
station, the method comprising the secondary station requesting access to a 
random access channel resource by transmitting a signal encoded with a 
signature corresponding to the resource and the primary station responding to 
the request, characterised by the primary station periodically signalling the 
10 availability of random access channel resources to secondary stations and by 
the primary and secondary stations dynamically re-allocating signatures 
assigned to resources that are currently unavailable to resources that are 
available. 

Brief Description of Drawings 
15 Embodiments of the present invention will now be described, by way of 

example, with reference to the accompanying drawings, wherein: 

Figure 1 is a block schematic diagram of a radio communication 
system; 

Figure 2 illustrates a basic random access packet channel scheme; 
20 Figure 3 is a table showing one possible set of 16 preamble signatures; 

Figure 4 illustrates an enhanced random access packet channel 
scheme having a packet channel availability message; and 

Figure 5 is a table illustrating a method in accordance with the present 
invention of dynamic re-assignment of access preamble signatures. 
25 In the drawings the same reference numerals have been used to 

indicate corresponding features. 
Modes for Carrying Out the Invention 

Referring to Figure 1, a radio communication system comprises a 
primary station (BS) 100 and a plurality of secondary stations (MS) 110. The 
30 BS 100 comprises a microcontroller (pC) 102, transceiver means (Tx/Rx) 104 
connected to antenna means 106, power control means (PC) 107 for altering 
the transmitted power level, and connection means 108 for connection to the 
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PSTN or other suitable network. Each MS 110 comprises a microcontroller 
(pC) 112, transceiver means (Tx/Rx) 114 connected to antenna means 116. 
and power control means (PC) 118 for altering the transmitted power level. 
Communication from BS 100 to MS 110 takes place on a downlink channel 
5 122. while communication from MS 110 to BS 100 takes place on an uplink 
channel 124. 

A basic scheme for a random access packet channel operating in a 
frequency division duplex system is shown in Figure 2, with the uplink channel 
124 drawn above the downlink channel 122. In an access phase, the MS 110 
10 first transmits a preamble (P) 202, encoded with a signature randomly chosen 
from a set of 16 possible signatures, at a low power level in a particular access 
slot. 

A signature is a signal characterised by its scrambling code and 
channelisation code modulated by a specific bit sequence. A mutually 

15 orthogonal set of signatures can be obtained by defining a set of mutually 
orthogonal bit sequences for the modulation. One example of such a set is 
shown in Figure 3, the set comprising 16 signatures Pi to Pt©. Each signature 
Pi comprises 16 complex symbols S, each of which is either A or -A, where 
A=1+j. The inverse of each signature is obtained by interchanging A and -A. 

20 The signatures and their inverses are all mutually orthogonal. 

A different set of signatures can be obtained by changing the 
scrambling code or the channelisation code (i.e. the physical channel), or by 

using a different rnutually_jprthogpnal ^et„of brt^sequp^ a 

larger set of signatures may be defined in such a way as to have low cross 

25 correlations, rather than strict orthogonality. Although the present specification 
refers to sets of 16 signatures different implementations may use sets having 
different numbers of signatures. 

In this basic scheme the choice of preamble signature for encoding the 
access preamble 202 determines the physical channel requested by the MS 

30 110. with each preamble signature corresponding to a limited number of uplink 
and downlink channels. If the BS 100 receives and decodes the preamble 
correctly it transmits a preamble acknowledgement (A) 206. In the example 
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Shown in Figure 2. after the first preamble 202 is transmitted no 
acknowledgement is returned in the slot 204 allocated for It (which might 
typically be 1ms in length). The MS 110 therefore transmits another preamble 
202 at a higher power level. Again no acknowledgement is received in the slot 
5 204. so the MS 110 transmits another preamble 202 at a still higher power. 
This is received and decoded by the BS 100. which transmits an 
acknowledgement 206 and thereby completes the access phase. 

As well as infomiing the MS 110 that its preamble 202 has been 
received, the acknowledgement 206 may be positive, to signal that the 

10 requested channels are free, or negative, to signal that they are in use and 
access is denied to the MS 110. A negative acknowledgement (NACK) may be 
indicated by the BS 100 inverting the phase of the signature (with respect to 
some reference or pilot signal). Alternatively, some of the signatures used by 
the BS 100 for acknowledgement may also be used as a NACK. 

15 The BS 100 will only transmit one acknowledgement for each access 

slot, however many preambles 202 were transmitted. One basis for the 
selection could be to acknowledge the preamble 202 received with the highest 
power. If more than one preamble 202 was transmitted but each preamble was 
encoded with a different signature then each MS 1 10 will know whether or not 

20 its preamble 202 was received correctly. However, it is possible that more than 
one MS 110 selected the same signature, and therefore believes that its 
preamble 202 has been received. If each of these mobile stations 110 begins 
to transmit its data the result will be a collision, with none of the data likely to 
be received correctly. 

25 To reduce the chances of this happening, a contention resolution phase 

may follow the transmission of an acknowledgement 206 which indicated that 
the requested channels were free. Each MS 110 which transmitted a preamble 
202 encoded with a signature corresponding to that acknowledged by the BS 
100 now transmits a further contention resolution preamble (CP) 208. This 

30 preamble 208 is encoded with a signature randomly selected from another set 
of 16 possible signatures. This set may be different from the set used for the 
access preamble 202 (either by changing the set of modulating bit sequences, 
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the scrambling code or the channelisation code), or alternatively the set of 
signatures may be shared between access and contention resolution phases. 
The BS 100 then issues a contention resolution acknowledgement (CA) 210 
corresponding to the selected preamble 208, for example that received with 
5 the highest power, which acknowledgement 210 enables the MS 110 to 
transmit its data. Hence, if more than one MS 110 selected the same access 
preamble 202 the chance of the same contention resolution preamble 208 also 
being selected is small. 

After this contention resolution phase the BS 100 begins transmission of 

10 a Physical Control Channel (PCCH) 212. which includes power control 
information to instruct the MS 110 to adjust its transmission power as 
necessary, and the MS 110 transmits one or more data packets (PKT) 214 on 
the allocated packet channel, which is normally on a different physical channel 
to those used for the preamble transmissions. The PCCH 212 may begin 

15 simultaneously with the transmission of the data 214, or may precede it 
sufficiently for closed loop power control to be established before the data 
transmission. 

A problem with the basic scheme described above is that a MS 110 
may be denied access to a packet channel corresponding to its selected 

20 preamble signature, even though other suitable channels may be available. 
This makes It likely that a MS 110 will spend significant time waiting for a 
channel to become available, particularly when traffic loading is high. 

A solution to this problem is for the BS 100 to signal the availability of 
packet channel resources. One such scheme, disclosed in more detail in our 

25 co-pending UK patent application 9921548.5 (our reference PHB 34390), 
combined with the scheme of the present invention, is illustrated in Figure 4. In 
this combined scheme the BS 100 repeatedly broadcasts a packet channel 
availability (AV) message 402, which informs a MS 110 about the resources 
currently available. Broadcasting the AV message 402 once per frame is a 

30 reasonable compromise between downlink overhead and delay, since the 
overall transmission delay will be dominated by the time taken to transmit the 
data packets 214, typically a few frames. 
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This and other similar schemes solve the problem that a MS 110 may 
be denied access to a packet channel resource corresponding to its selected 
access preamble signature, by enabling the MS 110 to select a signature 
corresponding to a resource known to be available. However, if not all of the 
5 possible packet channel resources are available there are signatures assigned 
for resources which cannot be used. 

The basic information on the assignment of access preamble signatures 
to packet channel resources is broadcast by the BS 100 to all mobile stations 
110 in its coverage area. In a system in accordance with the present invention, 

10 signatures which have been pre-assigned to resources which are not currently 
available (as signalled by the BS 100, for example via the AV message 402) 
are temporarily re-used for resources which are available. This re-assignment 
is done in a predetemnined manner. Hence, no additional signalling is required 
since a MS 110 can determine the current mapping of access preamble 

15 signatures to resources from the resource availability infonnation and the 
mapping of signatures to resources broadcast by the BS 100. In variations of 
this system the BS 100 may signal the method to be used by a MS 110 for 
signature reallocation or may signal modifications to the method. 

One possible method for dynamic re-assignment of signatures is to 

20 assemble the unused signatures in a predetemiined order (for example 
ascending numerical order) and assign them one at a time to available 
resources, starting with the lowest bit rate and working up. If there are more 
free signatures than available resources then the process wraps around. 

Consider the example of the set of 16 access preamble signatures 

25 shown in Figure 3. Five examples showing the application of a method in 
accordance with the present invention for dynamic re-assignment of the 
signatures are illustrated in the table of Figure 5. Each example E is labelled 
from 1 to 5 in the first column of the table. The broadcast assignments of 
signatures P to bit rates B (in kbps) are shown in the second and third column, 

30 where the integer 1 identifies signature Pi and so on. The dynamic 
assignments of signatures P to bit rates B are shown in the fourth and fifth 
columns. 
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In example 1, the broadcast assignment of signatures allocates two or 
three signatures to each bit rate in ascending numerical order. However, the 
AV message 402 indicates that the three highest bit rates (480, 960 and 
1920kbps) are not available, and hence the MS 110 can determine that 

5 signatures 10 to 16 are unused. The first of these unused signatures, 10, is 
therefore assigned to the lowest bit rate, 60kbps, signature 11 to 120kbps and 
signature 12 to 240kbps. Then the process wraps around, assigning signature 
13 to 60kbps. signature 14 to 120kbps and signature 15 to 240kbps. Finally 
the process wraps around once more assigning signature 16 to 60kbps, after 

10 which there are no more unused signatures and the process terminates. 

The other examples shown in Figure 5 are derived in a similar manner. 
Note that it is possible, as shown in example 5, that the BS 100 does not 
allocate all the available signatures (in this case signatures 1 to 4 and 9 to 12). 
Hence, although they are unused these signatures are not available for 

15 dynamic re-allocation. 

It will be appreciated that there are a range of alternative methods for 
assigning unused (but available) signatures to resources, all falling within the 
scope of the present invention. 

A system in accordance with the present invention has a number of 

20 advantages over known systems having a packet channel. By ensuring that all 
the available signatures are assigned to available resources, the probability of 
collision (when two mobile stations 110 wish to access the same resource and 
choose the same preamble signature) is reduced. This provides reduced delay 
for a MS 110 requesting a packet channel, and more efTicient allocation of 

25 available resources. 

The present method imposes no requirement for additional signalling 
since the re-assignments can be determined from broadcast information. 
Further, there is no requirement that a particular MS 110 implement the 
scheme described above, since there is no re-assignment of signatures 

30 allocated to bit rates which are available. 

The principle behind the present invention is that signatures which are 
known to be (temporarily) unused, or unusable, can be dynamically re- 
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assigned to other uses In a predetermined manner to reduce collision 
probabilities. This principle can be applied In other contexts. For example, our 
co-pending UK patent application 0000293.1 (our reference PHGB 000003) 
discloses a system In which the allocation of packet channels is signalled by 
5 the BS 100 in combination with a contention resolution acknowledgement 210. 
In such a system If it is known that certain channels are currently unavailable, 
via an AV message 402 or some alternative means, then signatures assigned 
to signalling allocation of these unavailable channels could be re-assigned, for 
example to contention resolution preambles 208. 

10 In addition to the use of different signatures to differentiate between 

different resources, a system in accordance with the present invention may 
also allocate different time slots for access attempts relating to different 
resources. Further, although the available resources in the embodiments 
described above were packet channels having different data rates, other 

15 embodiments may have different resources available. An example is channels 
having different service classes, with one or more signatures allocated to each 
service class. 

As well as its application in a FDD system as described above, the 
present invention could be applied in other types of communication system. 

20 For example, it could be used in a Time Division Multiple Access (TDMA) 
system provided that the uplink transmissions take place in different time slots 
to the downlink transmissions. 

The embodiments described above relate to packet transmission. 
However, the same principles can equally well be applied to a system in which 

25 circuits are set up for data transmission. 

From reading the present disclosure, other modifications will be 
apparent to persons skilled in the art. Such modifications may involve other 
features which are already known in the design, manufacture and use of radio 
communication systems and component parts thereof, and which may be used 

30 instead of or in addition to features already described herein. Although claims 
have been formulated in this application to particular combinations of features, 
it should be understood that the scope of the disclosure of the present 
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application also includes any novel feature or any novel connbination of 
features disclosed herein either explicitly or implicitly or any generalisation 
thereof, whether or not it relates to the same invention as presently claimed in 
any claim and whether or not it mitigates any or ail of the same technical 

5 problems as does the present invention. The applicants hereby give notice that 
new claims may be formulated to such features and/or combinations of 
features during the prosecution of the present application or of any further 
application derived therefrom. 

In the present specification and claims the word "a" or "an" preceding 

10 an element does not exclude the presence of a plurality of such elements. 
Further, the word "comprising" does not exclude the presence of other 
elements or steps than those listed. 
Industrial Applicability 

The present invention is applicable to a range of radio communication 

15 systems, for example UMTS. 
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CLAIMS 



1 . A radio communication system having a random access channel 
5 for the transmission of data from a secondary station to a primary station, the 

primary station having means for responding to a request from the secondary 
station for access to a random access channel resource, the request 
comprising transmission of a signal encoded with a signature corresponding to 
the resource, wherein the primary station has means for periodically signalling 
10 the availability of random access channel resources to secondary stations and 
in that the primary and secondary stations have means for dynamically re- 
allocating signatures assigned to unavailable resources to available resources. 

2. A system as claimed in claim 1, characterised in that the random 
15 access channel is adapted for transmission of data in packets. 

3. A primary station for use in a radio communication system having 
a random access channel for the transmission of data from a secondary 
station to the primary station, the primary station having means for responding 

20 to a request from the secondary station for access to a random access 
channel resource, the request comprising transmission of a signal encoded 
with a signature corresponding to the resource, wherein means are provided 
for periodically signalling the availability of random access channel resources 
to secondary stations and for dynamically re-allocating signatures assigned to 

25 • resources that are currently unavailable to resources that are available. 

4. A primary station as claimed in claim 3, characterised in that 
means are provided for informing secondary stations of which method is to be 
used for re-aliocation of signatures. 

30 

5. A secondary station for use in a radio communication system 
having a random access channel for the transmission of data to a primary 
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station, the secondary station having means for requesting access to a 
random access channel resource by transmitting a signal encoded with a 
signature corresponding to the resource, wherein means are provided for 
determining the availability of random access channel resources from signals 
5 periodically transmitted by the primary station and for dynamically re-allocating 
signatures assigned to resources that are currently unavailable to resources 
that are available. 

6. A secondary station as claimed in claim 5. characterised in that 
10 means are provided for determining which method is to be used for re- 
allocation of signatures from signals transmitted by the primary station. 

7. A method of operating a radio communication system having a 
random access channel for the transmission of data from a secondary station 

15 to a primary station, the method comprising the secondary station requesting 
access to a random access channel resource by transmitting a signal encoded 
with a signature corresponding to the resource and the primary station 
responding to the request, characterised by the primary station periodically 
signalling the availability of random access channel resources to secondary 

20 stations and by the primary and secondary stations dynamically re-allocating 
signatures assigned to resources that are currently unavailable to resources 
that are available. 

8. A method as claimed in claim 7, characterised by the resources 
25 being channels having different data rates. 

9. A method as claimed in claim 7, characterised by the resources 
being channels having different sen/ice classes. 

30 10. A method as claimed in any one of claims 7 to 9. characterised 

by the primary and secondary stations assigning an order to signatures 
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corresponding to unavailable resources and allocating the signatures in this 
order to available resources in turn. 

11. A method as claimed in any one of claims 7 to 10, characterised 
5 by the primary station informing secondary stations which method is to be 

used for re-allocation of signatures. 

12. A method as claimed in any one of claims 7 to 10, characterised 
by a predetermined basic method being used for re-allocation of signatures 

10 and by the primary station informing secondary stations of modifications to the 
method. 
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